//
//  455. 分发饼干.swift
//  LeetCodeTrain
//
//  Created by rjb on 2021/7/20.
//  Copyright © 2021 rjb. All rights reserved.
//

import Foundation
class Solution455_2 {
    // 用贪心法
    // 只需要给每个孩子，最合适的大小的饼干。就一定是最合适的分配方法
    func findContentChildren(_ g: [Int], _ s: [Int]) -> Int {
        var g = g
        var s = s
        g.sort()
        s.sort()
        var count = 0
        // g 代表小孩
        // s 代表饼干
        for i in 0..<s.count {
            // 小孩胃口
            if  count < g.count && g[count] <= s[i] {
                count += 1
            }
        }
        return count
    }
    
    static func test() {
        let g = [1,2,3]
        let s = [1,1]
        let result = Solution455_2().findContentChildren(g, s)
        print(result)
    }
}
